from collections import deque

# 创建一个空的双端队列
dq = deque()
print(type(dq)) #<class 'collections.deque'>
# 右侧添加元素（类似 list.append）
dq.append(1)
dq.append(2)  # deque([1, 2])
print(dq)
# 左侧添加元素（list 无此操作，需用 insert(0, x) 效率低）
dq.appendleft(0)  # deque([0, 1, 2])
print(dq)
# 右侧删除元素（类似 list.pop）
dq.pop()  # 返回 2，deque([0, 1])
print(dq)
# 左侧删除元素（list 需用 pop(0) 效率低）
dq.popleft()  # 返回 0，deque([1])
print(dq)